داستان فیلم درباره بمباران صربستان در سال 1999 و غارت منطقه کوزوو به وسیلۀ گروه های تروریستی تحت فرمانده جنگ سالار آلبانیایی، اسموک و قتل های دسته جمعی و نسل کشی است و ...

بخش اول با نام «دنیایی جدید»، داستان مهندس جوان آلمانی، کارل می را روایت می‌کند که به آمریکا می‌آید و در یک شرکت راه‌آهن در غرب وحشی مشغول به کار می‌شود. او در شرایطی دراماتیک با رئیس قبیله آپاچی، وینتو، آشنا شده و با او و قبیله‌اش دوست می‌شود. آپاچی‌ها به او نام «اولد شاترهند» را می‌دهند. حالا آن‌ها با هم علیه مزدوران بی‌رحم شرکت راه‌آهن که می‌خواهند مسیری را از میان قلمرو سرخ‌پوستان عبور دهند، مبارزه می‌کنند.

در نیمه دوم قرن نوزدهم، طلا در بلک هیلز، سرزمین مقدس مردم لاکوتا کشف می‌شود. جویندگان طلا، سودجویان و ماجراجویان به این منطقه سرازیر می‌شوند. در میان آن‌ها، دلال سنگدل زمین به نام بلاجن حضور دارد که تلاش می‌کند با روش‌های وحشیانه لاکوتاها را اخراج کند. جنگجویان لاکوتا دست به تلافی می‌زنند و به زودی شهر جویندگان طلا به میدان جنگ تبدیل می‌شود.

باند رولینز قصد دارد با تحریک مهاجران به جنگ علیه سرخ‌پوستان، زمین‌های آن‌ها را تصاحب کند، اما وینتو و اولد شترهند تلاش می‌کنند صلح را حفظ کنند؛ تا اینکه رولینز برای وینتو پاپوش درست کرده و او را متهم به قتل پسر رئیس قبیله جیکاریلا می‌کند.

فارستر، یک سرمایه‌دار بی‌رحم نفت، می‌خواهد بین قبایل بومی آمریکا و سفیدپوستان جنگ راه بیندازد. اولد شترهند، وینتو و همراهشان کستل‌پول تلاش می‌کنند جلوی این اتفاق را بگیرند.

قانون‌شکنانی که خود را به شکل سرخ‌پوستان درآورده‌اند، علیه مهاجران مرتکب جرم می‌شوند، اما وینتو و اولد شورهند مصمم هستند تا ماسک از چهره این راهزنان بردارند و صلح را حفظ کنند.

یاغیانی که تلاش می‌کنند ارتش را مجبور به ترک قلعه خود کنند، بومیان را به ویسکی معتاد کرده و سپس آن‌ها را متقاعد می‌کنند تا به سربازان حمله کرده و آن‌ها را بیرون کنند.